Planar graph

Results: 671



#Item
421Tree / Hypergraph / Bipartite graph / Planar graph / Matching / Directed graph / Edge-graceful labeling / Pseudoforest / Graph theory / Line graph / Graph

Lecture IV Page 1 “Liesez Euler, liesez Euler, c’est notre maˆıtre a ´ tous”

Add to Reading List

Source URL: cs.nyu.edu

Language: English - Date: 2013-04-13 15:15:17
422Graph homomorphism / Planar graph / Chordal graph / Graph / Dominating set / Minor / Tree decomposition / Degree / Pseudoforest / Graph theory / Mathematics / Clique

40 DM12 Abstracts IP0 Dnes Knig Prize Lecture: Talk Title TBD

Add to Reading List

Source URL: www.siam.org

Language: English - Date: 2012-06-06 11:49:08
423Four color theorem / Planar graph / Graph / Cubic graph / Line graph / Acyclic coloring / Graph theory / Graph coloring / Edge coloring

New Linear-Time Algorithms for Edge-Coloring Planar Graphs Richard Cole ∗

Add to Reading List

Source URL: cs.nyu.edu

Language: English - Date: 2008-01-16 14:31:30
424Graph / Neighbourhood / Edge coloring / Graph theory / Graph coloring / Planar graph

FOUR-COLORING SIX-REGULAR GRAPHS ON THE TORUS KAREN L. COLLINS AND JOAN P. HUTCHINSON Dedicated to Herbert S. Wilf in honor of his 65th birthday, and to Phyllis Cassidy in honor of her retirement from Smith College.

Add to Reading List

Source URL: kcollins.web.wesleyan.edu

Language: English - Date: 2000-08-14 13:08:22
425Neighbourhood / Connectivity / Tree / Graph / Discharging method / Five color theorem / Graph theory / Graph coloring / Planar graphs

A Generalization of Kotzig’s Theorem and its Application Richard Cole∗ L Ã ukasz Kowalik†

Add to Reading List

Source URL: cs.nyu.edu

Language: English - Date: 2008-01-16 14:31:58
426Graph coloring / Statements / Graffiti / Planar graph / Erdős–Burr conjecture / Lovász conjecture / Graph theory / Mathematics / Conjectures

On The Notion Of Interestingness In Automated Mathematical Discovery Simon Colton and Alan Bundy Division of Informatics, University of Edinburgh, 80 South Bridge,

Add to Reading List

Source URL: www.cse.unsw.edu.au

Language: English - Date: 2013-07-29 04:10:35
427Point location / Statistical theory / Randomized algorithm / Trapezoid / Computational geometry / Algorithm / Entropy / Trapezoid graph / Mathematics / Applied mathematics / Theoretical computer science

A Simple Entropy-Based Algorithm for Planar Point Location∗ Sunil Arya† Theocharis Malamatos‡ David M. Mount§

Add to Reading List

Source URL: www.cs.ust.hk

Language: English - Date: 2007-02-02 02:49:19
428Minor / Path decomposition / Tree decomposition / Bidimensionality / Edge contraction / Clique-sum / Robertson–Seymour theorem / Apex graph / Planar graph / Graph theory / Theoretical computer science / Graph operations

Contraction Bidimensionality: the Accurate Picture⋆ Fedor V. Fomin1 , Petr Golovach1 , and Dimitrios M. Thilikos2 1 2

Add to Reading List

Source URL: drops.dagstuhl.de

Language: English - Date: 2010-03-02 04:30:56
429Circle packing theorem / Tree / NP-complete problems / Planar separator theorem / Line graph / Graph theory / Mathematics / Planar graphs

Elect. Comm. in Probab[removed]–90 ELECTRONIC COMMUNICATIONS in PROBABILITY

Add to Reading List

Source URL: www.emis.de

Language: English - Date: 2011-12-25 21:18:15
430Tree / Hypergraph / Bipartite graph / Planar graph / Matching / Directed graph / Edge-graceful labeling / Pseudoforest / Graph theory / Line graph / Graph

Lecture IV Page 1 “Liesez Euler, liesez Euler, c’est notre maˆıtre ´ a tous”

Add to Reading List

Source URL: cs.nyu.edu

Language: English - Date: 2012-09-28 11:44:34
UPDATE